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(57) Abstract 



The invention relates to a method and apparatus in a system comprising cordless telecommunication. The inventive meth- 
od and apparatus utilize fuzzy-logic to evaluate at least two radio communication parameters when making a handoff decision, or 
to produce basic data on which a handoff decision can' be made. The parameters, are assigned membership to at least two input 
data sets, each having its own membership function - The parameters are divided into groups and a* rule table of fuzzyicondition 
statements is formed. The fuzzy-condition statements are executed and the consequences weighted.to a crisp- value which is used 
in conjunction with handoff. The inventive apparatus includes a fuzzy-processing unit (3) for grouping parameters and; executing 
rules, a unit (4) for determining the crisp-values, for instance the average value, maximum value and/or the minimum* value of 
rule consequences, and an evaluating unit (5) which uses the crisp-values in conjunction with establishing a candidate list or in 
making a handoff decision. 
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METHODS AND APPARATUS PERTAINING TO HANDOFF IN A 
MOBILE TELECOMMUNICATION SYSTEM 

FIELD OF INVENTION 

The invention relates to a method and apparatus in a system which 
5 includes cordless telecommunication- More specifically, the 
invention relates to a method and to apparatus pertaining to 
handoff . The inventive method and the inventive apparatus utilize 
fuzzy logic to evaluate radio communication parameters in con- 
junction with decisions concerning handoff or producing basic 
10 data on which the question of handoff can be decided. 

BACKGROUND OF THE INVENTION 

Many different kinds of mobile radio communication systems have 
been proposed and many kinds of systems are in use. The kinds of 
systems first suggested and developed were analogue systems. 
15 There are plural kinds of analogue systems according to different 
standards , e.g. those standards normally abbreviated NMT, APMS 
and TACS. These systems may be classified as FDMA-type systems. 

Some systems proposed and developed later than the previously 
mentioned analogue systems are digital systems or combined 

20 analogue and digital systems. There are several kinds of digital 
systems or combined digital and analogue systems according to 
different standards, e.g. the European standard,, normally 
abbreviated to GSM, and the U.S. standard TIA IS-54. These 
systems and other systems such as the recently developed digital 

25 system according to Japanese standards may be classified as TDMA- 
type systems. Other digital systems, e.g. systems according to 
the draft standard TIA PN 3118 to be published as TIA IS-95, may 
be classified as CDMA-type systems. 

Although mobile radio communication systems may be analogue or 
30 digital, and may be classified as FDMA or TDMA or CDMA-type 
systems, they have a number of things in common. One thing which 
is common to all cellular telecommunication systems that include 
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cordless communication is the need for handoff. 



When a mobile station is located in one cell and has a call 
f . m connect ion. with another mobile, station or with a subscriber which 
has a fixed terminal and uses a base station for the cell 
concerned for the call connection and moves further and further 
_ away from the cell and said base station, it will be impossible 
sooner or later ^ to use L the base station of said .cell for the 
purpose of continuing the call. Sooner or later, it will be 
necessary to handoff to another base station for another cell. 

There may be various reasons for handoff. One obvious reason, 
. .. which is common to all kinds, of systems, is that the strength of 
the. B radio signals transmitted by the mobile station may be too 
.wpak^yhen. received by the base station, due to a very long 
distance between the mobile . and the base station . A similarly 
obvious reason is that the radio signals transmitted by the base 
station may be too weak when received by the mobile station, 
because of a very long distance between the base and the mobile 
station- Consequently, a highly basic procedure for monitoring 
the need for handoff would be to monitor the strengths of the 
signals received by either the base station or the mobile station 
or by measuring the strength of the signals received at both the 
base station and the mobile station. 

There may be other reasons for handoff. One obvious reason is 
that noise or interference from radio signals transmitted by 
other base ^ and mpbile stations may make it impossible to 
understand or reconstruct the information forwarded by the radio 
signals pertaining to the call or the quality or amount of the 
information possible to M understand or reconstruct may be 
insufficient for the type of call concerned. A similar reason is 
that the radio signals transmitted from the base and mobile 
station for the purpose of the call may cause unacceptable noise 
or interference on radio signals transmitted from other base and 
mobile stations for the purpose of other calls. 

There may be still other reasons for effecting, handoff. One 
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reason is because one cell may tend towards becoming overloaded 
with desirable calls while a neighbouring cell has free call 
handling capacity. Mobiles that are located in the vicinity of 
cell borders may then be ordered to handoff from the overloaded 
cell to the said other cell. 

There, at times, may be circumstances which prevent a handoff 
which is desirable because of signal str £hcfth . One stich cir- 
cumstance may be that there 'are ho "free radio channels at that 
time, "or because the handoif* may possibly cause an Unacceptable 
increase in noise or interference on other calls. In a FDMA-type 
system, " the number of radio channels is determined* 'by the 
frequencies , whereas in* a' TDfiA-typie System, the riuirtber of 
channels "'is determined by the time slots of thia frequencies. In 
a CDMA-type system, the number of radio channels "is not' fixed by 

a number of frequencies, but is limited by the acceptable maximum 

*■ ~ * $ .....\ y_: r'^.r- ?\ : ■ ■ •. s.>:i',***' . s * r k : ; ;' ■ * i c . t w 

level of noise and interference. 

• f-i.-'v :>■ \ XL-.i':;-. ; ;* ••;•.;> v ri . :yr • *'*v v; : \ ^'r..-^.;.';' Jt-. 

In general, a successful handoff "requires not only the awareness 
of the heed for handoff but also requires the identification -of 
possible new cell "base stations or hew radio channels at the same 
base station, and also a proper selection when more than one 
alternative exists 1 Since the" majority of cellular systems 
normally have a hexagonai cell structure; most cells are 
surrounded by at least six neighbour cells and theoretically, 
there are at least six cells to choose from. 

In some of the existing cellular telecommunication systems, for 
instance cellular "mobile telephone systems, a mobile station (MS) 
will be in duplex radio contact with a base station (BS) 
belonging to a serving ceil. When signal" strength becomes too 
weak/ or when the mobile passes the border to a neighbour cell, 
handoff can be initiated to a base station which generates 
stronger signals. * ' ^ . 

The above description of "the 1 handoff procedure is greatly 
simplified, but the technique behind the procedure is well known 
in mobile telephony contexts. Variables* parameters, other than 
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signal strength, such as path-loss or BER (Bit Error Rate), may 
also be determinative in making a handoff decision. ' Signal 
strength and BER can be determined or estimated by both MS and BS 
in, a serving cell, BER is used essentially with alarm handof f 
5 procedures, i.e., in principle, the^ "locating" -algorithm 
processes signal strengths- Alarm handof f is initiated when BER 
r > than a ? limit value, i.e. signalling quality is so poor as to 
necessitate immediate handoff, which shunts or by-passes the 
locating algorithm* The locating algorithm is the process which 

10 decides whether t a MS shall be coupled to a new cell on tlie basis 
of measure data and parameter data. The process results in a list 
of possible handoff candidates. It should be observed that 
" intracell" -handof f also occurs, i.e. the mobile switches to 
another frequency or traffic channel within one and the same 

15 cell, for instance when receiving and transmitting conditions are 
poor . 

. When a mobile station, is in the vicinity* of borders between cells 
handover decisions based on comparison of actual signal strength 
may cause problems because there may be frequent and rapid 
20 changes as regards which signal is the strongest. This might lead 
to frequent and rapid handof fs back and forth between two base 
stations for adjacent cells. In order to avoid this a hysteresis 
is introduced whereby handoff is not done until" tlie signal 
strength of a candidate base station exceeds the strength of 
25 serving base station by a certain amount. Hysteresis is set to 
equal levels with different signs on both sides of 'the cell 
boundaries, precisely for the reason of avoiding the aforesaid 
r . handof f back and forth due, for instance/ to fading dips or 
"dead-spots". Since the "path losses from the base* stations 
concerned are .generally equal, a mobile station MS which crosses 
a cell border may retain its connection with the serving BS as a 
result of hysteresis in the signal strength comparison . 



30 



It is important that a mobile (MS) is connected to the correct 
? 5 v ^ cell in .a cell pattern or cluster, such as 3/9", 4/12, 7/21, and 
so on. This applies particularly to the 3/9 and 4/12 cell 
pattern, because of the short frequency co- channel reuse 
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distance, which depends on the Carrier-to-interference ratio 
problem (C/I) . The hysteresis of the cell limits may therefore 
not be set too high. One problem that can occur when hysteresis 
is set at a low" level is the undesirable handoff s of a ftS* are not 
5 sufficiently avoided. 

The overshadowing problem resides in the "locating^-aigorithm and 
the setting of parameter lisveis^ which' form the basis" for a 
^ handoff decision. For instance, 80 parameter's may be required 
10 ^ith each BS in some cases. Consequently/ the " locating" - 
calculations require comprehensive signalling and calculating 
capacity in the mobile telephone exchange and between respective 
switches. By switches is meant" here' MSbs (Mobile Services 
Switching Centres) or BSCs (Base Station' Controllers) . 

-i f- * 

15 In certain systems, the ,, locating"-calculations are effected in 
the switch part designated TRH^ (Transceiver Handler), which also 
organizes^ candidate lists, i.e. lists which organizes base 
/' r stations as handoff candidates. The handoff function* in the 
transceiver handler TRH examines" the candidate list, allocates 

20 and activates a channel and orders the mobile MS to switch to a 
new channel. Those base stations whose signal strengrths are 
higher than a given lower threshold M, for instance -90 dBm, but 
lower than an upper threshold K = 0, for instance -60 dBm, are 
ranked in accordance with the K-criterion. In principle, the K- 

25 criterion is a ranking from the highest to the lowest signal 
strength, including a penalty- Those signal strengths which lie 
beneath "the M-value are not ranked. Those base stations whose 
signal strengths lie above K are considered to have sufficient 
strength and are ranked in accordance with the L-criterion, which 

30 takes, for instance, path ''"loss' and penalty into account. A 
penalty is allocated to base stations which, for instance, have 
failed to expedite a handoff "command. The penalty is often 
expressed in an additional loss allocation, in the candidate 
list, to that base station which has failed to expedite a hand- 
, 35^ off* The penalty is also weighted into the K-criterion, and if 
the signal strength should" lie beneath the M-threshold. Thus, in 
the case of the L-cr iter ion that base station which has the 
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highest signal., strength need not be placed uppermost in the 
: hierarchy.,. The, obtained, measurement values are the equalized 
; .average /values, oyer a giyen period of time, for instance 480 ms 
^ according to GSM. 

,It will be evident from, the description _ of the background art 
that, in principle, it is only signal strength that is considered 
; -in the "locating" -algorithm ; ai>d. that, , in spite of ( this, it is 
perhaps necessary to use as many as 80 parameters for a cell 
"site" (BS physical positioning) . When considering the switch 
j ^capacity that is required,., it can be well imagined what problems 
-would arise if further .variables .were weighted into the "loca- 
ting"-procedure. ..... . ..... . r ^ 

..It, should, k>e , addled that some, manufacturers^ of jnpbile telephone 
. systems do, not avail themselves of the "path loss" criterion in 
the r • l lpcating!V-alg^ telecoiraaunication companies also 

have their own signs for switch units (MSC, BSC) , although it 
v will be understood that the .invention, is, not restricted solely to 
...systems which have certain criteria or names. , ^ ^ 

PRIOR ART 

_ , Generally speaking, " r fuzzy^ -logic is purely a generalization of 
classic algebra in which ^ two-state Boolean algebra is a set. The 
"fuzzy "-logic applied by the present invention is called the 
.■ ; ''max-min-method" . The method is based on the use of the logical 
,, ... .operators VAND" and. "OR" and . the complement. The .most popular 
r ^ operator, and often the most satisfactory,, is the AND-oper ator . 
When comparing variables, fpr._instance, in, J'fuzzy."-logic, there 
.is read-out -the AND^inimum=intersectiqn^ the. pRsmaximum=uniqn 
and the complement is as usual. AND selects the min-variable and 
OR selects the max-variable. 

* The continued method of procedure -is mainly as follows z r 
, a. Allocate, at least two sets for. each, input variable for 
. meaningful,, comparisons ... 
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b . Allocate each variable set a Membership - function - i* e . a 
function which defines the set. Although riot necessarily so, the 
functions in "f uzzy"-logic cff ten assume values between 6 and l on 
the ordinate (the Y-axis, "co-domain"). In any evetrit/ the values 
are normalized. The domain in which the set assumes the values 
(preferably normalized) is defined on the 4 abscissa (the X-axis) . 

cl" A Set-up ^ iihcruistic adjfectiVai ; expressions for comparisons 
between variables. ' J r 

' ' d . ; Forin "IF" and "THEN" statements, which aire cbridit ion 
statements of "the adjectival "exiSressions. "IF"; and "THEN" are 
bound together with the logical operators. ~-."v, 

' e T * Al i expressions acc6rdlng^€6 d . f brm a rulebade' Which is gone 
r ^thiroiigh s^uefitially by '^the* " Varies df t& 'compared Variables , 
' parameters (the antecedents' iri the J condition- statements r 

' *f\ '~ Ehch ifti'le (condition stateiitent) produces an output value 
which affects an output "set defined through its membership 
function, m . The output value is designated the "firing- value" 
or "rule-firing". 

g. Those values which occur 1 when the biitput set is affected or 
influenced are balled consequences". 

h . All consequences are weighed together, normally- according to 
' one 'of the 4 following three 1 ' evaluation methods "Max-Height" , 
' " average Value method ( " Aver age") J or "centr did" -method ( "Centre^ of 

GraVity"^ Momentum" ) , which produce trie "crisp" -value for any 
' * ' f ur-trifer evaluat ibri . in the b^se : of the present invention , the 
""crisp"'-vaiues ar^ used to update' trie candidate list. 

The method of procedure with regard to the centroid method is 
def ined remarkably well In Patent Applicatioh No. EP-A 2 , 424 , 890 . 
" ' 'This document also discloses the state of the art With regard to 
"fuzzy" -hardware and data communication between included units, 
and is considered hereafter as known, particularly when it is 
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mentioned in the present Application that the hardware can 
comprise a control unit, an application memory for sequential 
user. instructions and "fuzzy" -conclusion instructions. 

. The use of either standard circuits or ASICS for implementation 
^ of .fuzzy- logic is.discussed. in ELEK^TRONIK I .NORDEN, No 9,, 1993, 
s : . : part* two, page 46-47 , Fuzzy-logik med standar^retsar eliejp Asic. 

^ An attempt to use , "fuzzy "-logic within mobile telephony tech- 
nology has. been published ,as,\" Handoff Control Using Learnt Cell 
Boundary for. Radio PBX ,, / authors Y. .Kinoshitafic^, et al, Dept. of 
Eleptrical and Electronics .Engineering Chiba University, f Chiba, 

..,.,2 60. .Japan, This ( .,dpcuinent B . describes the use of \'f uzzy ,, -logic in 
the form of a method for mapping the surface of a cell ih X and 
Y coordinates and for learning the cell area by simulations with 

,- ;= .,Hfuz2y M - logic. Thus , . fuzzy" -logic is not used for handoff 
decisions actively and in real time . 



f Another suggestion to^ .use, , fuzzy-logic in mobile communication 
systems is desciribed in^ IEEE Global Telecommunications Con- 
ference. GLOBECOM '91, Conference Record (Cat. No 91CH2980-1) 
Volume 2, M. Kitagawa, K Ohno, A. Kaiyama / "AN ADVANCED AIR 
INTERFACE FOR INTEGRATED DIGITAL MOBILE COMMUNICATIONS* SYSTEMS" 
page 14747-1479 . According. to j this document fuzzy-logic is not 
used for .handover decision but for determining in, which cell a 
mobile is located. 



; SUMMARY, OF , THE INVENTION 



The method and apparatus aqcQr^ding to the .present invention seek 
to, replace or simplify, the . 11 lpcating" -procedure with /'fuzzy- 
logic" technique, .so. that, several variables and parameters can be 
weighed together £ in making a_ handoff decision. In this way, a 
soft handoff decision is reached, i.e. unnecessary temporary 
, .. .decisions ; ,can be avoided.... " fuzzy" -hardware. and/,or "fuzzy"- 
- software function in accordance . with the minimum specification 
principle, and are said t ^to i^iitajte the manner in which infor- 
mation is judged -. by r a. human, being, and hence situations^ such as 
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those occurring in the "locating" -algorithm Including many 
comparisons are avoided to a large' extent. It is also possible to 
minimize the requisite software, "f uzzy"-sof tware' can be Realized 
in pure "fuzzy" -hardware. This is a strength in the development 
5 of new systems ? ihethdds , products, etc . , i . e ; development and 
testing aire effected tfith software . When development arid simu- 
lations "are" v effected "with 'desired results/ J the hardware is 
produced on the basis of the software, for instance via the 
sbiirce code , therewith greatly reducing the time 'ikpse from the 
iO ' concept-stage €o the finished product. When' "f uzzy"-logic 
'introduces soft decisions, the hysteresis can be minimized' or , if 
desired, dispensed with: However,! it 1 is 1 sometiineis desirable to 
introduce hysteresis in order to bri^e obstacles in" the terrain. 

[' Tte mobiles 

is " U and/or base station^, can be us^d 1 as input data in ah" inventive 
"fuzzy" -method and f or ah" ihvehtiVe "f uzzy"-arirangemeh£V r; 

' a. 1 RXLEV^bf^Receiver level i-Do\^£irik (BS to MS) , which is the 
istrength of the signals* received' at the mobile station^. This 
reported value extends f rom b J . . 63 , where 0 representis -110 dBm 
20 and 63 represents -48 dBm. ' 

b^ ' ^ Lever_UpLink (MS to BS) , which is the 

~ strength of the signals rieceived by the baWe' stations: The input 
reported values according to RXLEV_DL above. 

c. RXLEV_NCELL(n)=Receiver Leve ^Neighbouring cell (nj , which is 
25 the signal strength measured in MS from a neighboring cell No. n. 

The input reported value 1 aicCdirding to RXLEVjjDIj above . 'Although 
the J candidate liist normally contains- only 6 neighbour cells, the 
mobile shall be capable of ' ihealsuring "the signal strength of 3 2 
' neighbour cells, for instance irf the GSM system. r 

30 " d. I«btJAL_DIiSRec^iver Quality_bownLink. **his variable represents 
- f ' estimated B£:R 1 with regard ? " to ciata bursts received* by MS . The 
.-v reported r values extend from 0. . 7, w whefe 0 is smaller than 
*0. 2% and : 1 "coriresponds to more than 12;8%: ' i; w 
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e* : RXQUAL^UL^Receiver .Quality JUpLink, which represents estimated 
BER on data received, by . BS. The same extension (area) as for 
. % . RXQUALJDL above. , . 

, : f . TAsTiming (Advance or Alignment) is the measured distance 
5 v >etween t MS and BS. The distance, is measured from the propagation 
time, between MS and BS„ 

% g,« ^Stored parameters as„ transmitted power from neighbour base 
stations, path loss, C/I, C/A, C/R, where C=Carrier, I^inter- 
„ y ^ t ference, A^Adj.acent, .RsReflexipn, and other parameters specified 
3,0 v . . in the ,GSM recommendation under, for .instance, GSM Recoitu 03 . 03 , 
04.08 and 05.08 ("locatingl^algorithm) • 

In principle, the invention is _systemr independent and may, in 
principle, be applied in all systems in which handoff takes 
_ place, provided that /variables, parameters^ are adapted to the 
15 intended system and its . recommendations . Examples of systems in 
_ which methods and apparatus according to the invention may 
conceivably be implemented include systems according to the stan- 
dards GSM , TIA IS 54, JDC, NMT 450, NMT 900 , DECT, C-^ WEI? 2, AMPS, 
TAGS , N— AMPS , f CT-3 • ' ~ J/"' * 

20 At least two variables or parameters shall constitute input data 
, t for; : .a "fuzzy "-hardware system, a combination of "fuzzy "-hardware 
and "f uzzy "-software, or purely "f uzzy M -sof tware . : It should be 
observed that when not concerned with intracell-handof f , 
RXLEV_NCELIj,(n) ^ will preferably be input variable, since the 
25 strength of signals from neighbouring cells is the most important 
variable in intercell-handof f (handoff to another cell').. 

According to the present f invention,, when r . the input data includes 
many variables or parameters, these input variables and para- 
„ t *„ meters, are divided into, groups of at least two variables, and/or 
30 parameters. These .variables , and/or parameters may occur in- 
dividually in more than one, group, and may even be duplicated, 
triplicated, etc., and^ then with the values from, different 
, _ v measuring time points. Each group produces" output data in the 
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form of a "crisp" -value. According' to the invention, the output 
data of the group or groups is then processed hy a unit 
(A\C\M\M) • This unit forms from the individual "crisps-values 
average values, complement values, maximum values and minimum 
5 values • These values formed /by" the unit A\C\M\M are used for 
handoff-evaiuation in an inventivis hahdof f-^valuating device HED, 
which updates the candidate list used iri ekistinig systems or a 
candidate list according to the present invention. It should also 
be observed that it is possible *to provide the evaluation process 
10 with all variables, parameters, rtile consequence vaiii4s ^hd rule 
'""firing- values' 11 for possible evaluation together with those 
values produced by the A/C/M/M ' \lriit u and with the parameters 
values obtained from MSC or Etsct " J " 

BRIEF DESCRIPTION OF THE Dl&wfftdfS : r ; - , ^ i ; . t 

15 v Figur^i' illustrates 1 a cellular mobile telephone system compris- 
ing base stations ancl mobile stations; 1 * 

Figure 2 illustrates an exemplifying embodiment of an inventive 
" fuzzy" -hardware system ; " Iz 

Figure 3 (a, b, c, d, e, f) illustrates the evaluation of two 
20 M fu2zy"-rules with their respective membership functions; 

Figures 4a and 4b illustrate candidate lists for a mobile 
station; " 

Figure 5a and 5b illustrates membership functions for SSE and SSN 
respectively; 

25 Figure 6 illustrates membership* functions for BER; " 
Figure 7 illustrateis output functions for handover; 
~ Figure 8 illustrates use of the center of gravity method; 
Figure 9 illiistrateis a "flow chart. 

D ETA I LED DESCRIPTION ofc 1 THE INVENTION 

30 Figure 1 illustrates ten cells,* Ci to C10, of a cellular mobile 
"radio* system . Each cell cr to CIO ! has a respective base station, 
referenced^ Bl to B10. The base stations are situated in the 
* centre of respective cells arid have omnidirectional antennas . All 
base stations are connected" to a mobile radio * switch MSC, 
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including cables or other. fixed information .transmission means , 
for instance radio links. The mobile radio , switch t MSC is also 
connected to a. fixed telecommunication network, by means of cables 
or- links. Neither the fixed: telecommunication network nor all the 
cables or links .between the .mobile radio switch have been shown 
v in Figure 1, for. the sake .of . clarity . . ... 

Also shown in Figure 1 are. ten. mobile stations , ref£reace,d Ml to 
M10. The mobile stations may be small, lightweight portable 
. mobile stations, for instance pocket, telephones, or more, bulky 

: . v ..jnobile. stations installed in T engine-driven vehicles and supplied. 

.with current from, the^yehiqle electrical : system. , . r 

When in, an , pperatipnal mod?, .the. mobile .stations, are able to 
communicate . vitti t^e fixed. -part^of the, mobile radio > system, by 
i ^eceiyihg. radio signals.. , from the base stations v? and/or by 
transmitting , nadio signals .to the .base stations .^Connections for 

. -telephone calls, telefax_messages, , data transmission or for the 
transmission of other information can be established b.etween one 
of the mobile stations and another of said mobile stations or a 

. subscriber, in the f ixed v Jtelecpmmunication network. - Group call 
.connections for three or. more parties can, also be established.. 

i ; The, term connections used in this document implies all types of 
connections that are capable of being established and where at 
least .one mobile station transmits or receives information via a 

- connection, irrespective, of whether .the connection is, a connec- 
tion with one or more .parties in the fixed .network or a cpnnec- 
tion i with one or more ojther mobile stations,, and irrespective of 

v: whether the establishment of the connection has, been initiated by 

. „,a .mobile station or. by a subscriber in the, : fixed network., 

.The mobile radio .system . illustrated, in. Figure .l_is ; a simplified 
.. version of the majority of .mobile radio systems. This^simplif ica- 
on tion has been made . in h order, ; to enable the invention , to be 
r ; understood more, readily..- . Normally., a mobile, radio system will 
tV include, morf cells and more^ base .stations than those illustrated. 
The cell structure may also be more complicated than that shown, 
and may include umbrella cells which cover an area which is also 
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' 1 covered by a number of micrbceilsi' It is usual vto pilace base 
statibns with secitor antennas in the "immediate proximity of cell 
boundaries. It is also conceivable for certain cells to be served 
by more than one basie station; The system may also include more 
5 than oiW m^ the 
base stations are connected to different mobile radio switching 
centres. Finally, the cellular mobile radio system will normally 
comprise- m^ 

'< : " ' The mobile stations are movable within a cell" and also from one 
10 bell tb another. Depending bri Wheffe a mobile statibn is -located 
and on existing cdririectioris -with^b'trheif 1, mobile- stations/ prevail- 
ing radio signal propagation conditions and radio interferences, 
a need will arise for the use 'of £ri other "base ktat ion ; t or an 
r ' Established cbririectibri '-with'" r €he ir * : iibbiie ; statibri. - iri ; order to 
15 ^change ^sfe J st^tibns^ so^baifetf handbf f it ik necessafy'to have 
r k\raiaatir€r } basic data bn whibri a^debisibri can be made, so that the 
" "station ^brice^ made 
arid to wliiich 1 "base' station r hahdfoff "shall be effected. ^ 

iri order tb obtain ' this : basic tfandoff decision data; a mobile 
20 r statibn which has an established corinection determines ~ trie values 
H of the parameters of received radio signals'; by measuring or 
' estimatiri^ said parameters J arid' reports the results ~ of said 
; measurements or estimations to the base station which serves the 
mobile station concerned. The mobile Station will normally 
25 ireceive radio signals from its own base station/ i.e." the base 
v statibn serving : said mobile station'; ' and also firbm other 
' 1 *- neighbour ihg 7 base stations / The reported values will then relate 
to the" values of the parameters of the radio signals received 
from some of these neighbouring base stations. The mobile 
30 ^ stations may also report the ' parairietkir ' values which have been 
; ; det^rmiried in some way other thsin by measuriri'g or estimating tiie 
ty ''parameters o^f received radio signals , for instance parameters 
— • relating to the power at' which the mobile station transmits at 
b - ' - : that moment " in time^ ■ which values ' can also be used basic handoff 
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The base stations also determine the values of the parameters of 
■■" * radio, signals received from mobile stations, by measuring or 
estimating on the basis of the received radio r signals. The base 
- * stations r can also determine the values of parameters in ways 
- 5- ^ other than by measuring radio, signals o : - 

It is also conceivable that devices other than base stations and 
1 - mobile.^stations. in a system, .which includes cordless^ telecom- 
i\ - • - i*t miinication are ; able to determine the parameter values as a basis 
: . on. which handoff is, decided in the mobile radio system. For 
10 . : instance-, if , the mobile* radio system has more than t one mobile 
•v -*\ i* r radio switching centre connected . to the telecommunication 
;v network, it is conceivable, in some cases that the traffic condi- 
.;;tions in. the telecpmrounication,.. network will be. signif icant to the 
choice> of . mobile, radio ^^itching centre . and , therewith the choice 
15" , K of : a /base station , , when r: sp ; ? is ^possible « r t ? v 

f ^ It- is known to evaluate the basic data for a handoff „ decision and 
^ - to make -a handoff decision in different parts of a mobile radio 

v o system. .Jn certain mobile radio, systems conf igured in accordance 
: ■*: ; .with , Figure ,1, this is ^ effected r solely... by the, mobile radio 
20 ; , switching centre or by corresponding devices. In other mobile 
t -radio , systems according. £ to Figure 1, this is effected to a 

- i greater or . lesser extent 111 .,res;pective base stations . As opposed 

-:.h.-v • to - the Figure 1 system, -the base stations of . certain mobile radio 
: ..systems are connected, in 9pP u P? to controllers, so-called base 

•25 i t : station ; controllers , which in . turn are coupled} to means which 
: correspond in part to the mobile r.adio. switch shown in Figure 1. 

In systems such as these, handoff evaluating and decision-making 
procedures can be effected by these base station controllers, to 
I,;..; a -greater : or lessor extent.,.,- , ....... 

■ 30 . v The devices -and means used lt f or measuring and estimating radio 
v : signal parameters and reporting parameter values within, a mobile 
radio system , are , well known tp^.the art. , With regard to the 
■■. 'v . l inventive method, and the inventive apparatus, it is normally 
; irrelevant, .or.. --at least .... of lesser importance,^ whether the 
- ^.35t*;; evaluation .of parameters* is effected, either totally or in part, 
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by respective base stations or base station controllers or mobile 
radio switches ' or corresponding devices in 'the telecommunication 
1 system.' Consequently, neither the establishment of . parameter 
values nor the reporting 6f parameter values to .those. -devices 
which utilize said values or perform evaluation, and decision- 
making procedures will be described in detail here. 

'"'"ftri ex^'ilryi^g^^odimehl:'- of apparatus for' processing parameter 
: ^ values "to provide basic da£a oh which a handof f decisionr. is made, 
* and for making a handof f decisibri is 5 illustrated in Figure 2. The 
illustrated apparatus includes "f uzzy"-logic hardware. Average 
' T values' are formed from all ' system input variables over.a given 
time period^ e.g. Ws : 0 ms in the 5 case "bf the GSM-system, > and the 
input variablek^are equalized by 3 filters^ ->FIR-f liter ;1 ; .and sent 
further tb a common data 0 burf ter ^ W to several- data buf fers, in 
the i 1 lustrated case ' LIFO^-buf f ers- 2 ( Last In First c. Out ) . The 
input data to the "f uzzy"-logic processing unit 3 is divided into 
'' & the 3 aforesii(i groups / where Variables ; and ^ parameters lean be 
J i placed in more than' one g^roup. Fdi? later evaluation, -the" groups 
' may also be allotted different priorities , i.e. a special group 
3 or special groups may be considered more important in obtaining 
the best handof f evaluation. The "f uzzy"-logic processing unit 3 
is either totally hardware, a combination (hybrid) of hardware 
and software, or is constfucted' df j solely stfftware^^Suitable 
hardware for the manufacture of the unit is commercially avail- 
s'" able from a number of companies, such as OMRON # TOGAT INFRA LOGIC 
" : Corp . , SIEMENS , etc. Whether or hot each group shall have-- its own 
rulebase or whether the groups' shall share a central rulebase is 
a matter bf ' choice. ...... ....... 

It should be observed that the table (tables) may be implemented 
0 either through the medium of software or through the medium of 
k " l hardwaf ^i The rule tables are -Implemented in the f orm of IF and 
r " THEN conditions," where the 'conditions IF "and THEN are coupled to 

operators from' the max-raih-model . The THEN-expf ession can also be 
i ~' 7 '-- i evaluated in 'accordance' with the' max-min-mbdel > when' the THEN- 
5 1 'Expression "cb'nta ins "more output r data functions.- The * firing" - 
! C ' values of the THEN-express ions influence the output data-member- 
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ship functions according to the rules for one of the evaluating 
methods. Subsequent to having gone through all rules, preferably 
sequentially, the consequences of all rules are evaluated in the 
manner described below, which is a chosen method of evaluation: 

a. "Max-Height" indicates that the maximiim values of the 
consequences form the "crisp" -value. 



b- "Average" indicates performing an average value of the 
consequences, as will be evident from a following example, 

c. The "centroid" -method, which is based on weighting 6f 

centroids for boundary surfaces between' membership sets, 

'-".^-^ r>: ■ ; .i : • r . ; >; .Vcrrv-:, *\.~ -~- v .<*r. •• - * ■■ - 

Weighting results in a "crisp"-value ("def uzzy"-value) J 

The "crisp" -value or values is /are then sent to the 
A/C/M/M-unit , in which the average- , complement- , maximum and 
minimum "crisp"-values are obtained. No average value is obtained 
when the "fuzzy"-processing unit 3 is comprised of solely one 
group, and the A/C/M/M-unit 4 then delivers only one' output 
value, namely the single "crisp" -value and its" complement, 
alternatively, also the maximum, minimum' and average value of the 
consequence value or the "f iring"-values. As before indicated, 
all input data, "firing" -values and consequence values are 
available' if' required.' 



The values received from the A/C/M/M-unit are, in turn, sent to 
the HED-unit 5 for reaching a partial handoff 'decision or a 
definite handof f decision. The HED-unit 5 communicates in duplex 
or full-dupiex with a BSC and/or an MSC / from which "the unit may 
receive supplementary information concerning "candidate lists, 
. variables, parameters, etc. The HED-unit may also "deliver 
information to BSC/MSC " ' : " 3 

Furthermore, the decisions made in A/C/M/M 4" and 'HE'D 5 may be 
reached totally or partially by "fuzzy"-logic. According to one 
embodiment of the invention, the candidate list is * available in 
HED 5, said list containing fields or records with ranking of own 
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BS (serving cell) and neighbour base cells.' The list: may contain 
more information than in the present case; for instance, it would 
be beneficial if the list also contained an approximate estimate 
of the number of free speech channels in the fields or records. 
5 Alternatively, the candidate list may contain the same infor- 
mation as in present systems. 

The "fuzzy "-hardware is controlled via one or more processors, 

t/:.v * >• . .* is*... :rc>\« ■■*•'.:? - ' % - 

e.g. microprocessors and then preferably "fuzzy" -processors 

manufactured by the aforementioned "companies . The units 1, 2, 3, 

10 4 and 5 are controlled by a control unit 6, optionally via a bus 

structure. The hardware may be comprised of a control unit 6, an 

application memory f or sequential user instructions and "fuzzy"- 

decision instructions. Reference is made to EP-A 2,424,890 for a 

description of the known prior art in this regard. The control 

15 unit 6 controls the ' LIFO-biif fers 2, the "f uzzy ,, -processing unit 

^ 3 and its memories, the *A/C/M/M-unit 4 # the HED-unit 5 and its 

communication with the rest of the world. This' communication may 

also be„ controlled from the . switch unit. Data communication 

_ follows those principles which are well known to the person 

20 skilled in this particular art. 



The hardware units are installed in or adjacent to MS, BTS (Base 
Station System) , BSC or MSC. The units may be separate hardware 
units ot there may be one or more ASICS, e.g. one ASIC for units 
3,4, 5 and 6. Such ASICS are commercially available. When the 
25 hardware for implementing fuzz-logic according to the invention 
is installed in or adjacent to BTS, BSC or MSC, the hardware unxt 
. may serve all mobile stations MS which are connected to one and 
the same cell , site. The hardware .unit may also serve all mobile 
. , stations in which signalling is contrplled by one and the same 
30 BScT or units physically located in the" fixed P art of the 
communication system may be operationally assigned to individual 
-.t ... _ mobile stations or calls, according to system design. That the 
hardware unit may also be physically placed in MS is supported by 
the fact that GSM introduces MAHO (Mobile Assisted Handoff) . 



Y-r, 



35 A first embodiment of an inventive method will now be described 
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v in more detail. According to this embodiment, there are used two 
input data variables _ RXLEV_tIL and RXLEV_NCELL(1) , each of which 
is . defined by its membership to two sets, namely RXLEV_UL high 
measurement grade RXLEV UL low measurement grade, RXLEV NCELL (1) 
5, : high measurement grade and RXLEV_NCELL ( 1 ) low measurement grade, 
each being an assigned membership function whose values extend 
v ,between 0 * 0 and 1. 0. and define the grade oi membership" and the 
•» measurement values with regard to a def ined set • The output data 
. - . . function has also been assigned two sets with their membership 
10 , functions, namely a high grad^ membership to NCELL ( n ) and a low 
grade, membership to NCELL J[nj - Shown between the rows of diagrams 
. . .. . in Figure, 3- are the instantaneous input data variables RXLEV_UL 
, r : ? and RXLEV^NCELLCl)^ 1 for neighbour ceil No. 1." Naturally, it is 
. . also possible to normalize input data and the values on the ab- 
,15„ v _scissa (X-axis) , in this case with 63 dB, which is the relative 
value of maximum signal strength in the* illustrated^ caseV In the 
illustrated example, input data is obtained from mobile station 
„, . ..M6 (Figure 1) and the mobile is connected to the serving (own) 
base station Bl. The input data variable RXLEV_NCELL( 1) " derives 
20 from the neighbour base B6, while the RXLEV_UL measurement values 
derive from M6„ For the sake of simplicity, only two rules are 
analyzed in the illustrated case, although this analysis is quite 
, sufficient to provide an understanding of the method of proce- 

dure^ 

25 Rl:, IF RXLEV_UL has a large measurement value AND RXLEVJNCELL (n) 
has a small measurement 'value THEN low grade ^membership to 
NCELL (n)* v _ _ * ""^ " ' 

R2 : IF RXLEV_UL has a small measurement value AND RXLEV_NCELL(n) 
„ ^ has a large measurement value THEN high grade membership to 
^30 NCELL (n) . . tj ." ■ 

In order to facilitate an understanding of the following example, 
a number of clarifications have been given below. The grade of 
membership for RXLEV_UL = u , instantaneous value is referenced 
A(u) , and correspondingly the membership grade for RXLEV^NCELL(n) 
3,5. = y. .is B(v) . The membership grades A(u) and B(V) are obtained by 
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the instantaneous values, whose dbihiains are found oh the X-axis 
in Figure 3 (a, b, c, d, e) , pointing to the membership grade on 
the Y-axis. The grades, or values, thus obtained fbrm antecedents 
in the rules which are compared with the min-operatdr fjUfo) • The 
thus min-value obtained ' impiicates ; via the THEN expression, a 
specif icT membership function (evaluation function) in Figures c, 
f of the Figure 3 "illustration, by pointing out , via ' the Y-axis , 
with the minimum value an X-axis value according to " one of the 
evaluation functions, which is referred to as ' th£ ru'lei conse- 
quence and here designated 2(A(ii) ) or Z(B(v) ) . : Subsequent to 
having gone through all rules sequentially to obtain ' - ai list of 
instantaneous values', all zV) values are " weightedl In'*' example 
according to the average value ' method , * a "crisps-value is 
obtained (a "de^uzzy"-vaiue) as V result. A candidate list 
according to Figures 4 (a, b) is' then updated with £hfe~ "crisp" - 
value. 

The following takes place according to the ihax-min-model , with 
reference to Figure 3 (a, b, c, d, e, f ) : 

Given instantaneous input data values for RXLEV_UIj = 
u = 3 0 dB , and RXLEV_NCELL ( 1 ) = v == 38. The linguistic expression 
for rule 1 states that u = 3 0 dB obtain^ its membership grade 
A(30) = 0.31 to the set RXLEV_UL large measurement value from 
Figure 3a (dotted line). Rule 1 also states that v = 38 dB 
obtains its membership grade B(38) = 0.41 to the set ltXtEV_NCEL- 
£(1) small measurement value from Figure 3e (dotted 'line) . The 
memberships A (30) and B(38) are then compared according to the IF 
_ expression in rule 1, the conditional statement with the minimum 
operator AND, with the result tfciat A(30) = 0.31 is ctibsen. The 
THEN expression is then taken, which according to rule 1 states 
that the mini-value A(30) = 0.31 shall implicate the output data 
set . low membership to NCELL(l) , Figure 3f . The X-value correspon- 
ding to A (30)"= 0.31 is then read off from the Y-axis in Figure 
3 f, this X-value being referenced Z(A(30) = 0. 3i) = 70 and 
forming the consequence value for rule 1. In the next step, rule 
2 is executed in the same way as rule 1. According to the 
linguistic expression for rule 2, the membership A~(30) *= 0.70' is 
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_ obtained from Figure 3d and the membership B(38) = 0.65 is ob- 
tained from Figure 3b. When comparing A(30) = 0.70 and B(38) = 
. 0.65 with the min-operator AND in rule 2, B(38) = 0.65 shall, 
according to the THEN expression in rule 2 , implicate the output 
, 5 . data set a high membership grade to NCELL(i) in. Figure 3c. An X- 
. v yalue corresponding to B(38) = 0.65 is read from the Y-axis in 
■ Figure 3c, this; X-rvalue being referenced Z(B(38) = 0.65) = 65 and 

w ^ f orms the rule-2 .consequence value. Consequently , the rule table 
, r.^ including the. rules. Rl .and R2 has been gone through sequentially 
10 _ and the .consequences of . said rules have been evaluated by the 
- } average value method according to the following. 

.- j .:- A -brief summary ,of .the above description will now be given in 
:•*■*?: jV: ?*M:l; e .form.-,. ^. .^ r , , 

^ :r5 r;Rl: , IF A(30) = 0.31. = 70 

; 15, ( : ^R2.:„ IF A (.3 0.): = 0 . 70 AND B ( 38 \\ I = 0 . 65 ^THEN 2 (B (38 ) = oVi%) = 65 

The average value method states that the consequence values in 
. MV . .the. example shall, be weighted in accordance with the following, 
-in order to obtain a "crisps-value ("defuzzy" -value) . 

C : . v == (membership of NCELL^( 1 ) ) = ( A ( 30 ) * Z ( A( 3 0 ) ) +B (38 ) * Z ( B ( 3 8 ) ) ) 
.20 , f / (A(30|+B(38>) _ = ((0.31) .(70)+(0.65) ( 65 ))/( 0 . 31+0.65 ) « 67 
,j ;L r t . within a range from 0 to 100, i* e * the mobile station should 
; - belong to NCELL(l) ,with the unit 67 and present serving "cell with 

, : £ ^ the unit 100-67 = 33. . 

The aforedescrib^d method is repeated cyclically with comparisons 
2 5 between, for instance, 6 neighbour cells and serving cell for the 
lj :t r ^ ,. mobile M6. , 

. , , The parameter RXLEV^UL belongs to serving cell Bl (own' cell) and 
the mobile M6. The, parameter RXLEV_NCELL ( i ) belongs to the 
-^s; -neighbour cell 1 : (B6 in_ Figure 1). Figures 4a and 4b illustrate 
30 updating , of. a candidate list with the aid of the obtained 

±.:Z7."* .".crisp-" -rvalue 67 and 33 . The li?t is based on the celT pattern 

" .rr:. .v„ illustrated in Figure 1. ... 
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Prior to .updating/ the candidate list has the appearance shown in 
Figure 4a, with the neighbour cell 1 (B6) "highest in the 
hierarchy .and the serving cell Bl oh the third level in the list. 
The candidate list is now updated with the "crisp "-value 67 and 
5 33, according to Figure 4b. £>ince' the neighbour cell 1 ^CB6) is 
the best ceil/ the serving cell Bi will obtain its worst comple- 
ment and must be updated with the complement in the candidate 
/ ' list (Figure 4 b) . The neighbour 'cells are always updated with 
/ their neW values. It will be orisefrved that the candidate lists in 

10 Figure 4 (a^ b) belong to the mobile M6. In the case- T 6f this 
example, a : ' minimum threshold ' value of 35 has befeh^tfdsen as 
indicative of when the mobile M6 should be permitted to make a 
handoff. In other words,' when th^ Serving cell Complement value 
is equal to or less than 35, a decision should be made to handoff 

15 to one of the neighbour cells B6 or B7, for instance. The example 
gave the complementary "crifip^-valufe 33 for the serving cell, and 
consequently a handoff decisi6n will be effected in accordance 
with the candidate list shown in Figure 4b. 

It should be mentioned that the choice of adequate membership 
20 functions is an optional' choicie, and need hot therefore be 
linear. However, linear functions are often very suitable and can 
also be st:ored readily in the membry, i.e. all functions which 
are. triangular or trapezoidal cari be stored in ~ the mfemory as 
three points with "their vertexes as coordinates. Reference is 
25 made' in this regard to EP-A 2,424,890. This lead^ to simple 
calculations of the points at which the Variables 1 intersect a 
line according to the linear equation. The position of the origin 
is implicit in the case of trapezoidal functions. 

The following procedure is followed when using the centroid 
30 method for evaluating to obtain the "crisp" -value. The rule 
v * output data implicate's the output data function, sb as to move 
the Vertex' to the ruie output data value (the "f iririg"-value) and 
the overlapping set' sectibh "surface's SI, S2, SN and their 

'centroiiis Gl, G2 , GN are Weighted according to C . ^ = 

35 (siiGi+S2*G2+;..+SN-l*GN-i+SN*GN)/(Sl+S2+...+^ The reader 

is referred to publication EP-A 2/424, 890 for further infor- 
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mat ion. 

According, to . the aforegoing, the variable RXLEV_NCELL(n) should 
ajways.be an input .variable to at least one group in "the case of 
r . lt intercell-handof f It . is^ also, an advantage for the variable 
> . --RXLEV^IJLi to belong to at least one of the RXLEV^NCELL ( n j groups . 

- .Assume .that^ RXLEV^UL also forms „ groups with RXQUAL_^Uli and that 
. _ :t the, "crispl'-?values f rom $aid jgroups are sent to the A/ C/M/M-unit 
4. When- the .group which contains RXQUAL_UL gives the maximum 
"crisp M -value, it is assumed that the signal quality is probably 
) better in the serving (own) cell than in the specific neighbour 
, - cell NCELL(X) . . When . the 9 rc ?^P to which . RXLEV JCELL (X) belongs 
7,1 gives the., best "crisp^y^lue. and the crisp" -value of the second 

, group is equal to or. less than. a minimum threshold value, it is 
- necessary , to., effect . handpff^ in accordance with the candidate 
c ; v - v , list. 0 The candidate^ list should .be at least updated with the 
,ya-lue, .f rom , at, r least pne . gr oup^ to which RXLEV^NCELL ( N ) belongs . 
^ The r , "cr isp" -rvalues, of js^yjaral groups may also be used to update 
the candidate list. 

A second embodiment of a method according to the invention will 
0, now. be described, in brief , In this, embodiment f the "fuzzy" part 
of the system is the same as that used m in the first embodiment . 
The main difference between the first and the second embodiments 
is .that. rr in , the case of the second embodiment, variables and 
parameters are duplicated, .triplicated, etc., i.e. the same 
5 variable serves as input, data in duplicate, triplicate, etc. , to 
; ^ one variable-parameter group. .One or more of these input data 
■variables or input data .parameters, will then carry \ the latest 
obtained value and the other, others, a suitable preceding value, 
for instance the nearest preceding value or still earlier values. 
0 ;v T?his procedure requires^ the preceding, relevant value or values 
^ to be. saved r ,( stored ) ( . The inethod .involves supplying at least two 
. :i : ; input data variables or input data parameters to each group, 
. . r, .although these variables or parameters may be the. same variable 
(duplicated, triplicated, etc.) with the values time displaced. 
5 The method according to the second embodiment is the same as the 
, .mefhpd .according to,, the first embodiment in all other respects, 
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except with small modifications. 

A third embodiment of an inventive method will how' be described. 
So that this embodiment will' be understood more readily by those 
who are not skilled in this particular art , : sbme - general* J consi- 
derations which under ly the sislectioii of "parameters 4nd the 
'design' of output functions, fuzzy "rules and consequences- will be 
^esc^llaed v Also " de^dribed a^e^he 2?6sults u obtaihed- :: ftbra-simula- 

tions and 6ompar i sons made witli k system performance' simulator 

^ (SPS) in which fuzzy logic is hot used 1 : 

SPS Stands for System Performance simulator; arid wdrks at' system 
level . It has been develbp^d at*' Erlc^sbn* Radio Systems V AB , S / DT , 
/" from the end of 1989 . The' ^y^tieiins^o^sible ; to ; siiiiulrate are CMS 8 8 
"digital, CMS88 analogue ahii GME2'b r J' In our simixlatidri a 4/12 cell 
'^pattern is used and' a total 0 &f 90 ' cells" e^ist. 1000 MS, mobile 
' 'stations, move according to^t£acks 'generated by a tfack genera- 
tor^Tlie Ms • s initiate calls ta simulate a' cellular mobile system 
environment. 

Creation of membership functions will first be discussed: To use 
fuzzy logic we have td classify the different 'inputs by their 
membership functions, 

"in ttiis embodiment the most "relevant parameters, ! to get 

equivalent results as the 'SPS , are : 1 " A " 

*" * Signal strength on downlink for own cell*; nkmed SSE' 

* Signal strength on downlink' fbr neighbour ceil f named SSN 

5 '* Bit-Error-Rate on dowh-yuplink J f or dwri cell, named BER 
SSE,* SSN " " " 1 ' x \' ' ' ' ' ]" 

The SPS measures the signal strerigth for own cell and" for &11 
^ " ' reachable domain for SSE and SSN xs -4 8 dBm 

to -lib dBm/ -48 dBm is very good sighal , strength * and -110 dBm is 

6 ' "regarded as very bad signSi strength- if the measured value is 
4 out of range it Will be set 'to the riearest limit. 

" J% " i< ~" to be able to create 'membership functions one has to' know which 
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signal strength is regarded as considerably good, considerably 
bad, etc. 

By studying several simulations, made by the SPS ,* one gets a good 
opinion of how the signal strength varies, when handover is ini- 
tiated, when the call soon will be lost, etc. Briefly described; 

* In the near region of the radio base station," SSE is often very 
good, approximately better than -60 &Bm. 

* When the distance increases SSE decreases, and finally SSE is 
so bad that the call is lost. 

* The communication is acceptable down to -85 dBm approximately. 

* Handover is mostly initiated in the [^70 dBm, -85 dBm] inter- 
val. 

* If signal strength reaches below -100 dBm the communication 
becomes intolerable . 

It was decided to create two membership iriinct ions* for tlrie fuzzy 
r , v set "signal strength" , called "good signal strength" and "bad 
signal strength". The domain is, as mentioned, x [-48 dBm, -110 

It is desirable to. overestimate own cell relative to the 
neighbour cells* This is to avoid the "ping-pong effect" , i.e. 
prevent from an immediate handover back to the previous cell. 
That is the purpose for hot having exactly the same membership 
functions for SSE and SSN. For instance, if SSE and SSN has the 
same value, then SSE must be regarded as more "good" ~than SSN. 
This may be compared with the hysteresis in the locating algo- 
rithm. 

From these experiences, and after several simulations and adjust- 
ments the, membership functions for SSE and SSN were decided to 
look like figures 5a and 5B respectively'. * ~ y-*-. 

Bit-Error-Rate, measured only for own cell,' gives a value for the 
quality of the call. In the SPS 9ER varies in ; the [0,70] 
interval. These .values .refers to the estimated error probabili- 
ties, „in the received bitstream, / before channel decoding , as 



WO 93/26100 



25 



PCT/SE93/00S47 



follows: 

0 => less than 0.2% 
10 => 0.2% to 0.4% 
20_=> 0.4% to 0.8% 
5, , 30 => .o'.8 f % to'/ 1.6%, \ / V /V 

4 0. ==> \ X..6% to .3.2% . *' "" 

50 => 3.2% to 6.4% 
, c 6p r ==> , 6.4% to 12 .8% 
70 => greater than 12.8% 

10 ^ if the measured value is out of range it will be set to the 
nearest limit. 

In the SPS, which uses the locating algorithm , EiER is used only 
to initiate so called alarm handover , when ' tfie '"^aiity^becoines 
too bad*. This limit is set to 58, and at this level handover is 

15 initiated to a eel i with probably "worse signal strength. WhenfBER 
is better than 58 (< 58) the handover decision is made with no 
concern of BER. However, this parameter is of interest even when 
its value is not at the alarm limit. In the SPS handover is 
sometimes initiated right in the middle of a cell area. This 

20 happens when SSE goes down for a short moment and a neighbour 
cell reaches the top of the candidate list. This might occur 
because of a,, shprt fading dip- This happens in spite of the fact 
that BER of ten is quite good, i.e. the quality is good' enough to 

, M , maintain the communication. 

25 According to this embodiment three membership 'functions for the 
fuzzy set BER were created, called "bad quality", "ok quality" 
: ; _ and "good quality" . The domain is (0,70). 

* Bad quality - BER is so high that the communication is 
intolerable, approximately worse "than 58 ( > 58 ). 

30 * Ok quality - BER is ok, but that is all. If there is a better 
neighbour cell a handover will be initiated directly, approxima- 
tely 40 - 58. 

* Good quality - BER is low, and the quality is good enemgh to 
' ! keep the communication, even if SSE falls for a short time. 

35 This, and several simulations and adjustments l ," lead to membership 
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^ functions -like r f igure, .6.. . . . . 

Creation of fuzzy logic rules for handover will now be desribed. 
. The chosen inputs , t for which, membership functions are created, 
; , are SSE, SSN and BER Vv 

5 When developing the fuzzy logic rules for the chosen inputs it 
_ - tfas decided to make a .comparison between all inputs at a time. 
; «. - Weaning that three inputs, .lead to one consequence. ~ 

■ iir : The „ consequence was defined as "grade of membership to handover". 

In every, fuzzy logic evaluation a comparison is made between SSE, 
10 BER and SSNx, where x is the number of a specific neighbour cell. 

The consequence then will be "how much do we want to initiate a 
. .handover to jbhis particular neighbour cell", in percent. At every 
y s .cycle - ! the. i .own i P^Hf is ^ compared Jwith all reachable neighbour 
i : cells, one at, a time. , 

*15 The^ rules used for specifying the behaviour of the fuzzy logic 
system were written as below. Referring to the inputs' different 
membership functions: 





r IF 


« BER b ad 


AND 




AND, 


fSN ba4 


THEN . 






.IF 




AND 




AND~ 


? SN good. 


THEN . o * o 


o i '■ 


20 r 


. IF 




AND 




and' 


SSNb ad / 


THEN • . 






. G , IF." 


B .ER bad , ; 


AND 


. S ^ ; E good , 


AND 


SS ^good 


THEN . o o o 






\ IF V 




AND 


SSE bad w 


- AND. 


SSN bad 


* THEN .". . o 






f . IF 


BER ok 


ANP 


ss ?bad - Ws 


AND 


SSN good 


THEN „ 






..... IF 


BERok 


AND , 


SSE good ... 


AND 


SSN bad 






25 


IF 


BER ok 


AND 


SSE good. . 


and" 


SSN gopd 








IF 


BER good 


AND 




AND 


SSN bad * 


THEN . 






S IF r 




AND 


, SSE bad ; . . 


AND . 


SSN gopd 


THEN . . . . 


a o 




; IF 


BERgood 


AND , 


s ^ E good 


AND 


: SSNbad 


THEN~ * . . • 




IF 


BER good 


AND 


. ; s ^ E good . 


AND 




' THEN • . . 





% 30 , BER corresponds 1 9 the worpt , Bit-Error-Rate, up- or downlink. 
n . , BER index ^ grade^ of .membership to this particular membership 
. function., SSE . stands for signal strength^ on downlink for own 
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cell* SSN stands for signal strength oh downlink for neighbour 
cell. 

To f ind out which "cohsequehces the rules will lead 1 to we have 
been discussing every rules outcome , in terms of linguistic 
5 expressions. 

The cmtput "grade of membe^hip 3 to haridbver" - is divided into 
three possible outcomes , i .e. output functions . They" aire ; " low 
grade of membership", "decent grade of membership" and "high 
grade of membership" • In a mbr^ popular expression; 1 "do not 
10 abandon own cell", "you can possibly "change to another cell" and 
. "abandon own cell immediateiy".' 

The discussion, in linguistic terms, can be summarized as: 
^ * On the ^assumption' 'that BEk is bad; hahdbveir has "high grade of 
membership", irrespective of the value of SSEV The only exception 
15 might be when SSN is very bad and SSE is very good- This 
exception leads to no dire6t handover initiation' when BER get 
close to the alarm limit , provided that ail neighbour "cells' are 
extremely bad* 

* On the assumption that BER is o£, the signal strength should be 
20 of most ' importance, "under "these' Circumstances" "%h£ mobile is 

probably situated quite a distance away from the radio base 
station antenna. If a better neighbour cell is found a handover 
should be initiated to that partficular cell. This means; If SSE 
is better than SSN handover has "low grade of membership", and 
25 vice versa leads to "high grade" of membership" . If they are 
equivalent the grade is "decent"/ 

* On the assumption" that BER" is good, no handover is initiated if 
SSN is bad, irrespective of the value of SSE. ; For instaiice , this 
scenario will appear when the : mobile drives through a short 

30 fading dip, in the middle of a cell. However, if SSE and SSN are 
equivalent good, or if SSN is ieven better, a "handover might be 
" initYated to that particular cell . The last occurrence , with two 
cells having very good signal strengrth/ might' occur often in this 
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type of cell cluster. This is because we have sector cells., where 
one base station serves three surrounding, cells using directional 
antennas. The mobile might be driving on the border, between two 
cells of the same base station, and therefore also be close to 
both antennas at the same time, - . . 7: -, r . v _ 

After several simulations and adjustments this discussion was 
implemented in the following rules and consequences: 



5 



IF BER b a d AND SSE bad r AND , SSN bad . THElf HAND0VER high 
IF BER bad AND SSE good AND £ 
IF BER bad AND SSE bad AND SSN ( 



bad 



good 



.THEN 
THEN 



HANDOVER, 
HANDOVER] 



decent 
high 



IF BER bad 
IF • BER ok 
IF BERok 
IF BER ok 
IF BEE^kv 



AND SSE good AND SSN goodr THEN : . HANDOVER high 
AND , SSE bad ^ AND, -SSN bad . THEN HANDOVER decerit 
.AND' SSE g6dd >; AND , SSN bad -THEN ... HANPpVER 16w . ... 
AND SSE bad AND 



SSN good THEN 



HANDOVER, 



high 



AND SSE^ ood ; , : AND • ,SSN good THEN j. ^H^OVER^er* 

IE V-BERg^ AND SSE bad ^ AlJD ( f jSSN bad , -THEN I^poy5R ipw . :! 

;IF * *. BERg dod <AND* ;SSE good AND ,^SSN bad • THEN ... HAWD0Vi^ low ^ 

IF BERg 00d AND SSE bad , , ;> AND, SSN good THEN 

IF BER good AND SSE good AND SSN good THEN 



^PpVER high 
HAND0VER decent 



<K. v\ ^To r evaluate, the result and ; f ind a _single. : /tota i l^.putput r crisp 
: / ' value; the rXentrerOf— -Gravity iinethod (COG) is > chosen. J; 



; As , mentioned ; the consequence "handover" is divided into three 
output t functions . These , : are formed af triangles , . . f with their 
centre of gravities, as t i illusttr^ 7 . . Tl>e ..results are 

spread in the [0%, 100%] interval* The centre of gravity for 
"decent membership to handover" is .at 50% • .The limit for handover 

: is also -set- .hto^50;% • -«: • x/.-:f;? v ; , < ; • . : Z - !Z ~ - . 

In this COG-method all outputs will be taken into consideration* 
The values of the output conseguences set .the heights, of their 
corresponding output; functions. r An example is illustrated in 
figure 8 where outputs from rule 2 , 5 1 and 7 are non-zero. 
2: 0.7 ( effects output: u decent" ) : .-^ 0€ 

5 : 0.. 9 ~ ( effects output v '.'decent " ) . . ...... „. !: t 
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7: 0. 2 ( effects output "high" ) v - r ^r;rs 

The areas and ^ centre of -gravities are ^consolidated v by the 
J described' method • THe total centre of gravity is our.:crisp value. 

An overview of the fuzzy logic implementation with the general 
functions and decisions are illustrated by the flowchart of 

"-f iguref^.^^-* 1 >~ - • ' ■ - *^ 

The events of a specific MS following a track in the SPS 
simulator and the results of the simulated system without fuzzy- 
logic will 'hbw be analyzed . '" : -«■'-'- - . ; - M 

The call Was' originally' set up at .sample 20 and the MS r follows 
track : No: : ^2. For thereasoPof space Mparts of the 'track where 
nothir^ disinterest happens Ml fbes» excluded. . : - " 

At the 1 begi?rinihg the r simula:tion : a > f ew handovers " are made ^due 
to bac? qiiklity : r ^ater an ^latm^ condition arose, at sample 164 and 
itwpr^^ile* f oir quite some ^ime^ finally the -quality improved 
and a¥ sample 222 there is rib' longer an alarm condition. I 

Sometimes handover is not possible to perform. There is a variety 
of reasbhs ; for^ this. Congestion is one of them. It vis caused: by 
a heavy traffic load and this is what causes the delayed handover 
at sample 241 (see below) . Even when quality alarm is activated 
' v -1this : -klght* ? not lead to ah immediate handover. The reason for this 
might be that there ekist no neighbour cell with the potential of 
r delivering better communication possibilities-. 

y ' - Now the'- specif ic-file, that - is created, by the modified SPS 
5 program will be analyzed. Short comments are made in order to 
explain the different events. 

■,:>' 'following • Vas- 'logged:-' :v -;s. . ^ ..: 

; ~ -TRACK ^ : the number of the fallowed track ^ *' ,r 

' ' CELL * \ the cell ■number"''' : . : -..*-, * * 

0 CHAN : the chanhel : number ^ ■ " J 

X-/Y-pos : the mobilises -position 'in-v the ; cell cluster* 
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SAMPLE;. : The simulation time, real time between 

samples is 480 ms 
BER : . Bit-Error-Rate on ? up- or downlink 

SSE : signal strength for own cell 

SSN : signal strength for the different neighbour cells 

;,„For the presentation of data. the indicated formats <r and columns 
will be -used. Every .second line refers to a track, and every 
* second, line refers to a. sample. 



TRACK 


CELL 




CHAN 


x-pos 


y-pos 




SAMPLE BERu 


BERd 


SSE 


SSN1 SSN2 


SSN3 SsVf4 


SSN 5 : 


352 


23C 




16 


-12*. 09 f ' 


11. 56 




223 


C ' 1 '" 18 


■ ; 50 


-84 


-irio '-no 


-i52 -142 


-151 ' 


352 


23C 




16~ 


-I2v09 ; : ~ 


11*55 




224 


' 18 


"so 


-84 


^rio ^iro 


^152 -143 


-152 


352 


23C 




16 




11^55 




225 


15 ; 


: 45 


-84 


^110 i-110 


-89 -79 


—89 23C 


352 


24A 




85 


-12. 0T 


ii. 51 




231 


> y < 3 


5 


; -71 


^-82 ^56 


-90 -85 


f -89 ^ - 


352 


'24 A 1 : 




85 


---12.07* 


11.50 — 




232 f 


0 


" : 3 


-71 


: -57 


-90 -85 


" -90 - - 


352 f 


24A r 




85 


::; -12V07 ' ' 


11.49 




233 


0 


0 


-70 


-81 r -56 


-90 : ^85 


9-l ; 



At sample 225 a few better neighbour cells are scanned 7 and their 
signal strengths are measured. One neighbour cell, cell N4 , has 
got such a good signal strength that handover is immediately made • 
to this cell. At --'"sample' 231 measurement values for the new 
neighbour cells are being delivered, since a handover to- cell N4 
was performed 7 this is the eel r that ■ kppeairs as the measured own 
cell at sample '-231. c - ■— 1 — ^ ■ ; - 



352 24A 85" ^ c -12.05 ^ '11.45 -* * - 

240 3 3 ' ' -74 -85 -60 -92 -87 --92 — ^ 
352 24A 85~ ""-'12 . 05 1 " ^11.4^ ; " 

241 3 '5 -75 -86 ; -61 -92 -87 -92- -2*4 A -> 24C 
352 24C 121 KL2.6V ; " 11.40 r ^ 
24*7 - - - 6 0 -*6i ^ x ^77 ^ -87 -94 \ -87 : " " -92 - ' 

352 24C " 121 -12.-' 03 * : 11.39 ' '.^V-*--; 
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248 " d " 0 -62 " -78 L ^8ST -94 ' •'-87' -92 : ^ - 
352 24C 121 -12.03 ' 11.38' ' 

249 0 : 3 . 61 " -78 -88 -$3 -87 -92 " 
352 24C 121 -12:03 ? ' V 11.38- ? * ^ : 

5 " 250 " Q ' ; *' : V ' "'' "-62 -78" -89 : ^93 v -87 ' -92 

At sample 231 when handover had just been made, an even better 
~ ^^ghla^ and handover is immediately 

^ "inlti^%^d €0 this eel i, but b&bause of congestion in the system 
this handover is not possible " to -perf orm ^ At " sample 241 the 
10 handover is finally possible. At sample 247 cell N2 appears as 
the new : own cell. ... s ... . ^ , . v, 

352 24C -11,78^ 10.61 t - , • 

360 {j»0 : 0 ^50 r 47 , -65 : -9 2 -87 . -92 . z 

352 24C ,121 ~Vk??$A~ I?- 61 v n 

15 361 :. \ 0 rt :0 ;-51 yrATL c t65 -9.2 : -B7 ... ; -92 £4Q -> 24A 

352 24A :?5^ -11> 7£r ... 10. 57 :: ^- ^; 

r ~ 367 ;^ , 0 pv O .-47 .. T 69 a r56 -92 -92 ; -84 

352 2 4 A . : ,>8 5 : -1;1> 7& : , 10. 56 v - r : 

368 ; > 0 r -0 -47 ,-69 5 ; ^56 -92 -92 -84 ; < : 
20 At sample 361 a .normal handoyer.,to neighbour cell Nl is-,iaade. By 

normal -we mean handover due <.-fco, better signal : strength. Signal 

strength for this cell is found to be better than own cell to a 

certain degree ( hysteresis ) . , 





352 v 


24A. r < 




r 11.15 . 


9.37 : , 






556, ; 


. 53 




-80 x -93 


-94 -99, 


j-74, _ ; ;7 




352 


24A: 


•.• -v 85 , . , 


r ^11. IS : J- 


9.37 v 






: 557 : : 


5 5; 


3 -74 , 


.-80 "93 f 


-95. -100 


-74 < 




> 352 


24A r > ; , 


, : 85. 


• . -11-15 l>a -. 


..9,. 3 6 . , . 






558 , 




,3,. -75 


^81- .■ -9 4 , 


-96. r -101 ; 


-74 . 24A 


30 


352 


23C 


11 


-11. 13 


,9.33 . 






564 


0 


25 -76 


-104 t -104 


-97 -84 


-83 




352 


23C 


11. „ 


-11.12 


1 9.32 






565 


0 


28 -77 


-105 , : 7l05 


-96 -84 


-83 




.352 


23 C 


- v. 11. 


. -11.12. 


. 9.31 




35 


566 


0 


33 , . -76 


-105 : -105 


-95 -83 


"82 - ^ 




Here 


the quality on downlink has deteriorated to 


the degree 



handover is necessary. This is made at sample f>58 to- neighbour 
cell N5 because of quality alarm. 
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15 



-352 i 


23C — 




11" 


— 11. 07 > 


9.21 










583 


20 


55 


^-82 


-109r -109 


-96 - -91 


— 88 








352 


23C 




11-. 


-11,06. 


9 . 20> 










584 


23 


58 r 


. . ?r83 


-110 . -110 


—95 , . \ "By 


o o . 

' . i 


230 


—> 


24B 


352 


246 




48* 


-11.04 . ... 


* 9 . 17 *. 
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33 


53 


> *r81 


-79. -96 


-9o, . j. — 11U 










352 


24 B 




48 


<rll.04 . 


t 9 . 16 ; 




h; r 






591 


35 


53 


J -81 


-79::> r96 


—95 —HO 




:/i ?. 






352 


24B* 




48: 


^11.04 


vf ; 9.16 , 




rr r 






592 


38 


53 


. -81 


-79, -9£ 


—94 ^> —110 


-104 4 








352 


24B 




48 


:-ria.03 — 


/ 9 . 15. 










593 


40 


55 


-81 


-79:- t r97 


-94^;> —HO 


1 f\A 


i" : 






352 


24B. 




48 r: - 


vril.03^:; - 


; 9. 14 , 
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40 


58. 


?. -82 


-80; ;f ., y91 


-94 ; -110 


— 104 




— 


O A Zi. 


352 


24A 




88 - 


» -Mil. 01 .... 


; ; v. 9 o 11 - 










600 


58 


23 


, r81 


-9lCc .t99 


-79 .-)$. -86 




O ^ A 






352 


2 IB 




114 


^10.99 - 


V -9 . 07 ; 


"■ ■:- 










..v 55 - 


.43 


_-85 


vi-106 . ' -93 - 


-88 *rl04 










352 


2 IB 




114 


-10;:99 


. ; 9.07^ 
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60 


50 


-86 


-107; <-94 


-88 .., -103 


-85- 


2 IB 
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25 Four Handovers are made-here because of quality alarm. . First, at 
sample 584 to cell N5, then at sample; 594 to cell Nl, then at 
sample 600 to cell N3 and finally at; -sample 607 to cell N5. 

, • <:^< i 352 24A J 85/ ; c-:.: C ^10.(89 s ; 8.88 - : / 

/ ^//:638 53 : > 8^ -79^ -8-3: : : - -cj-?7 :) -91_ ^98 - --88 , ; 

30 ^ u 352 -24A : 85 v, j 89. ir^ rB.Sl-- y\ c :/ 

. tv-,- 639 \ 58 . 10V :-80i ^ ^84; v. -98;-;. : -9^0 :-97 , -8,8 ... ^2 AA -> 24B 
352 24B 46' r' -10^.87 ,^ .: >/,8.83 , , r; Vri , \ 

645 43 40 -83 -91 -98 -91 -99 -100 

7 352 24B .: " ; , A6 -ia. 87;, c / 8 . 83^ ; v ^ ./J 

:35 " 646 i 38 33: «.,-;-81- -r89c; *<- -r96 : .-^91 "9? r:lQ0^ r . ; ' 
ii 352 24B V-.; 46'-: -^-r:10v8X , 8.82 -ri.vo ",L-^';1 

647 ..: 33 : 25: : -7 9v> >87 . ^94 . ^-90 -99 v , r^°9 y v;,: 
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Quality alarm at sample 639 causes a handover to cell Nl. 
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Quality 1 alaria' at sample" 73 4 . Because of congestion handover to 
cell N3 is made f at sample 735^*- * l' 

20 352 24A " : '85- ' " -10.58 1- 8.19 ' ^ : 

751 38 15 ■ -80 -88 : ^96 -90: -102 -67 : ' 
352 24A 85 - -10.58 . 8.19 : *'l 

752 38 15 f ^-80 -88 -96 -90 -102 -67! 247V -> 23C 
352 23C /h 17 -10.56 ^ r 8.15 " 

25 758' ■ *■ - O 1 : 5 ■« -67*' ! " -96 ; ^ * -.96.**' -83 -90 ^r^88 .ujo\ < v ~ 

' 352 23C 17 -10.56 / 8.15 c y c " 

759 - ' 0 « ^ « r -67 -95 ! ^ v -.95? -84 -84 > , -88 ■ <?. 
When the previous quality alarm handover had just been made one 
neighbour cell with much better signal strength values than own 
30 cell was found. A signal strength handover at sample 741 was, not 
A p6ssible to perform due to congestion. The situation prevailed 
until sample t52 where handover to cell No. 5 was made; 

It has now been described how a usual call can. be followed and 
how communication with the KB is maintained. The different events 
35 that occur during the call . are quite normal :and are handled 
according tfo the rules of the- -locating algorithm. 
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A comparison between handovers performed by the SPS simulator and 
handovers initiated by the fuzzy logic based system,* is now done 
by using the output file from the SPS as input to our system- 

The result when using fuzzy- logic in accordance ; wi:fch the present 
5 invention is shown as a candidate list, at every s ; ample, for all 
the cells including own cell- The limit for handover is set to 
50%, as mentioned earlier. Hence, every neighbour cell, which 
gives "membership to ; handover . > 50% will be ranked as- better 
than own cello The values in the candidate list refer to the 
10 particular cellos "grade of membership to handover". The value 
for own cell is simply set to. the complement of the best 
neighbour cell . : : , :r *. 

The fuzzy logic system for locating ;J nearly - alyays manage to 
: r . rr ; present the r correct candidate,- list fpr every, sample , and in the 
-lt 9^ s ® s yfit^M ±P does f ail r; it, 3 Is, only a question , of one . or two 
^; ;: samples f rom < perfection^ - Our system also manage , to prevent 
unmotivated handovers .when f 05, instance the neighbour cell has 
got a slightly better signal strength, but the quality on the own 
cell is fairly good- A- handover attempt just because of a 
20 slightly better signal strength might lead to a .handback, and 
will here be performed only when quality is bad,- or , if both SSE 
and SSN are very good. 

Below follows some interesting parts of the track that the MS 
followed throughout the landscape , with comments. It is the same 
25 MS that was tracked previously* For reasons of space in the 
tables the same column labelled CRISP is used for both crisp- 
value and the complement to the crisp-value . - 

SAMPLE CANDIDATE CRISP TRACK CELL / CHANNEL " .. X r pos Y-pos 

223 352 23C/16 , -12^09 11.56 

30 0WN_CELL : 72.7599 ^ \ ^ 

NCELL_1 : 27.2401 \ \ ' ^ , 

NCELL_2 : 27.2401 \ r [ /" V*!-V'" ( 

KfCEIX_3 t : 27.2401 

. ,.,r NCELL_4 27.2401, ...." f . / . _l\ \ ? . . . v . 

35 , NCELL 5 : 27.2401 " 
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315 



224 J 
r OWN_CELL 

'■' NCELL_r 
NCELL_2 
' ■' ^ NCEIJ?^ 



: 352 

72.7599 
27.2401 : 
27.2401 
27V2401 
-27; 2401 1 " " 
27^2401 



2 30/16' : -12V 0d : - 11^55 



225 



OWN_CELL ' ■ 
NCELIi_4 
NCELi/_3 
NCELL_5 
NCELL_1 
" ; 'KCELL 2" 



11.55 



352 v 23C/16 - -12.08 

53 !. 6718* * i: ; -' "•• 1 ' * r '* 

46.3282 ; ; '-<^< ; ' ' • : " . ;; ~""- ; - f -' : "- 

41.5887 * • - J ' ' : 

41.5887 : 
16.4494 

_ ; 16 1^449*4 ^w;"V'-. vc^ 

At -sample 225 x ^wh cell- is ^c>v¥ : 50^ This* means 1 ' tfe£t-the fuzzy 
lo^fic systteiti • Woialcl not have initiated ; handover hete -but most 
certairily at the next sample'; since neighbour cell N4 is' getting 
~'str6riger p and town cell is getting" weaker. ' - T ^ ^ r,. 
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NCELL_1 
NCEKL_4 

; v NCEKL^ 5 
: NCELL v 3 



62.18 

37.82 

30.8414 

28.6345 

25.7863 

25.4234 



35 



352 24A/85 -12.07 11.5 

59 .45 c -~ ; %tT ;: * : • ' 

40.55 '~ •- r: ■ ' : ~ : " 

30.8414 
28.6345 
25.4234 

_ 25.4234 " " ! 

At sample 231 measurements for hew" neighbour cells arrive and 
exactly as the locating algorithm ~" our fuzzy logic system for 
locating comes to the conclusion that a handover to cell N2 is in 



232" 

NCELL_2 
- OWN^CELL 

NCEtL_l 
NCELL_4 
NCELL_3 
NCELL 5 
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order; Since congestion makes it impossible to actually make 
handover our candidate list for handover is correct for sample 





232 


to sample 241 


where handover is made.,; 
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16.685 
















NCELL_3 : 
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NCELL 5 : 


11.3189 













This ( at sample 361 ) is a common signal strength handover 
situation. You can see how close the system is to initiate a 
handover. , 
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558 : - - ^ 352 -'2*4 A/ 8 5 v i -11.15 9.-36:,: 

53.6168' ' • ■ ~ • . • ::.;v-",,-> 

46. 3832 ; " . : - : - *" • ' *. <. . 

49.9593 

4 5.4713 - v '■ 

4 3.64 28 > - . i : 

34.0246 r 11 v. > : ' / *• 

A hit! The quality of the communication has deteriorated to the 
point where a handover has to be made. The system comes to 
exactly the same conclusion as the locating algorithm used in the, 
SPS, and a handover is initiated to cell N5. - 
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A hit again! Handover is initiated to cell N5 
590 352 24B/48 



-11.04 9.17 
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23 . 7905 
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352 24B/48 



-11. 03 



9.14 



The system is truly great! Once again it manages to point out the 
exact sample for initiating handover, this time 'to cell No. 1.' 
Note that cells with extremely bad signal strength are ranked 
below own cell. That is because BER = 58 is regarded as very bad 
but not that bad. 



W(> 93/26100 



39 



PCT/SE93/06547 



600 



NCELL_3 
NCELL_5 
NCELL_4 
OWN_CELL 
NCELL_1 
NCELL 2 



352 24A/88 



-11.01 9-11 



53.6857 
52.3017 
51.7927 
46.3143 
48.8624 
42.2439 



Another correct decision, i.e handover to cell No 3. 
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Again! i.e. handover to cell N5. 

t. .■> * 
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-NCEIiI^3 
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NCELL 2 



48.8903, 
43.4498; 
42.4818 



Correct decision again, i.e. handover to cell No l, 
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The fuzzy logic system comes to exactly the same conclusion as 
the real locating algorithm i.e. handover should be initiated to 



WO 93/26100 



41 



PCT/SE93/00547 



cell No. 3. Since handover is impossible at- sample 734 due 
congestion the candidate list is correct also for sample 735 
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At sample 741 measurements from new cells are delivered. Cell No. 
5 has got a real good signal strength but according to our 
membership functions the communication quality is not bad enough 
for a handover yet. The locating algorithm however, initiates an 
handover but it is impossible at sample 741 due to congestion. 
But at sample 752 the handover is made. In our system a handover 
is initiated at sample 747 due to quality deterioration. The 
handover is quite correct made to cell No. 5. This is a common 
signal strength handover. If the channel quality had not 
deteriorated our system would have prevented an unnecessary 
handover . 



30 Depending on how the membership functions are constructed for 
each input measurement SSE, BER and SSN, the final candidate list 
is possible to adjust as to meet specific performance demands. 
With the membership functions that are used unnecessary handovers 
can also be prevented, for instance when the quality of the 

35 communication is good but a neighbour cell has got a little 
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better signal strength. 

The invention is not limited to the embodiments described but 
other embodiments are possible within the scope of the inven- 
tion. 
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CLAIMS.. 

1.,, - A . method pertaining to handof f in.a mobile telecommunication 
system pomprising, cordless telecommunication, .wherein at least 
two telecommunication parameters are chosen as handof f parameters 
5 for providing a basis on which a handof f decision can be made, 
^ and. the. actual values of the handof f, parameter s. are measured 
. -c. h,.a r a p t e r i z e cL c by .using the measured values ^as x inputs 
to a fuzzy-logic including ^.membership functions . and . fuzzy 
condition sets, executing the fuzzy-condition sets with the 
10 : .determined handof f parameter ; values, ,weigfhting t consequences from 
. ^the executed fuzzy-condition, sets to form a crisp-value, and 
using the crisp-value when making a handof f decision. — 

-,2«, „ A method pertaining to, handof f in, a. mobile telecommunication 
> 1 : S Y^£,^^ telecpmmuniqatic^n, ^wherein at least 

15 two telecommunication parameters are chosen as hanqlpf f parameters 
for providing a basis on which a handof f decision can be made, 
_ c h ^ r a.c^t e r i.z e d r by assigning each l^andoff parameter a, 
membership to. at least tyo .input data sets, which characterize the 
handof f parameters; assigning to each of said input data sets a 
20 membership function which is characteristic of respective input 
data sets; forming at . least one parameter group. which includes at 
v : least two handof f parameters for, each group; determining, at least 
cu- -v.^P ^utput. data sets having membership functions; forming, a rule 
...table which, includes at.least. two rules;, , forming each rule as a 
25 fuzzy-condition set which ■ for handof f, parameters in ^a group of 
operators compares the parameter value memberships with input 
x c ? ata sets and in response. to f the result of, the comparison 
. implicates, an output data set membership function ( given : by the 
, condition, set so ,,as to. obtain T a : consequence, of fuzzy rppndit ion 

30 sets; determining the values, of , the, handof f parameters.,- . executing 
the fuzzy-condition sets with the determined handof f parameter 
. : values; weighting consequences from the executed fuzzy-condition 
: ?v sets to ., fprin.,, a crisp-valu^ in . . accordance with one of the 
following fuzzy-evaluating methods the.largest value method, the 
35 average value method and the centroid method; and using the 
crisp-value when making a handof f decision. 
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3. A method according to claim 1 or 2, characte- 
rized by forming at least two parameter groups; forming and 
execiitihg at least bne condition set for each parameter group; 
and using the ^ crisp-values from the condition sets of both 

5' '" groups. vv,%A " t - v 1 - — • • " • ■ »• ' ' 

c 4: " A method" according to 1 claim' 3 /' c h a' r a c^t e 'V i z e d 
^iri^^ th^t^^dne ~ : paraSeter group coritains at - least two : ' of the 
' k ' parameters RXLEV_NCELL ( h) , RXLiiV_UL and RXBEV^DL. ° 

; 5 . A method according to claim 3^ i; c h a r a c t e ~r i z e d 
10 irr that a" parameter 1 group contains the par aroeter s RXLEV_NCELL ( n ) , 
RXLEV_UL : and" RXLEVj_Dti- 7 '* ; r v: /: :*-•*: - 

'' OL:: ' y: S. :!r ^A c, 'feeth'od : -^dcorafng cMft : l/ :! 2 or 3 , ^ fcTfr a r a c^t e - 
>^ . r ,;^ gi ^ ^ ^ by r iisihgti^ A iiumber of ^available radio bhaTinels of a 
r r " f ba^ stktitSh h£ bn£ *bf the^tf^ridbf f * parhm^ters . v v : 

is "7 '. ^ A method according to*" e la im 2 or 6, c h a r a' c t e - 

' n if *i z ia^d : xri that the condition sets together contain 'at least 
1 ifouir different parameters.' iLCL,A - . * * 

:: 8. 1 A method according to any ohe of claims 1-7 , c h a r a c - 
v t e r n i 2 ~e d - : by establishing ^at least one 3 list of "handoff 
20 candidates' having a ranking constructed f torn the" crisp^values 
obtainied from condition sfets which include one bf 1 the ! handoff 
' parameter^ RXLeV^ * A " ' 

' : " A method according to claim 8/ c h a r a c t e'r'T zed 

* ^ in " that the candidate '"list includes information concerning 
25 : approximate available communication capacity bf those candidates 
' jl ; ihclutted^ 'in' tHe candidate* list; ' ■ ; 

~ ' r L i'o ." '" x A method 'according to any^ bn^ of claims 1-7 , c h a r r a c - 
^^j- i' z e d by updating ah Existing candidate list with the 

* ltv -a±d i,r of ' the crisp^values. " : ' ; r ' : ; 1 ' l ' 1 " 1 
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lib A method according to any one of the preceding claims, 
c,h a r a c t e r i w z e d . in that the membership functions are 
linear, i.e. will form triangles or trapezoids when their 
vert exes are joined together. 

5 12. A method according to any one of the preceding claims, 

v c, h. a r a c t e r i, 2 e d by executing the fuzzy-condition 
. statements with the latest determined handoff parameter * values 
/ .and also with earlier determined handoff parameters; and 
. weighting^ both the consequences obtained from executing said 
10 : . ..statements with said, earlier values and the consequences obtained 
by executing r said statements with said latest determined values/ 
to obtain the crisp values. 

13. A method according to claim 1, 2 or 3, c h a r a c t e - 
r i z e d by selecting the handoff parameters from the following 
15 . variables;, RXLEV_DL, RX^EV^UL, RXLEV_NCELL (n) , RXQUAL_DL, 
-± f * RXQUAL XJL, TA, transmission . power from neighbouring stations, 
.-.path loss, C/I, C/A and C/R. 

14 o A method according to any one of the preceding claims in a 
cellular mobile system comprising base stations and mobile 

2Q c stations, characterized by measuring the parameters 
of , received radio signals in the base stations and also in the 
mobile stations; reporting the measuring results from the mobile 
stations to the base stations; and using both the measuring 
i; , results from the mobile stations and the measuring results from 

25 the base stations to determine the parameter values. 

15. , Means, for producing basic data for a handoff decision based 
... r on. at least two signal ^parameters in a system comprising cordless 
telecommunication, c h a.r .a c t e r i z e d by at least one 
data buffer (2) for receiving the values of at least two* paramet- 
30 ers; a fuzzy-processing unit (3) for executing fuzzy-condition 
, statements with the parameter values, in which condition 
statements operators are operative in comparing the ' memberships 
of the parameter values to input data sets and, depending on the 
result of the comparison, implicate an output data set membership 
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f unction given by the condition statement s6 as to obtain a 
consequence ; a unit (4) for weighting ' consequences from the 
fuzzy-processing unit to at least one crisp-valu§; and a handof f- 
evaluat ing unit ( 5 ) for generating hatidof f deci^ibri data in 
dependence . on the crisp- values* 

16 . ^ Means according^ to' claim 15, char act e r i z ed in 
that the processing unit includes ^ / an 

application memory for sequential user instructions and " fuzzy" - 
conclusion instructions; an<J xh tiftat the control tinit functions 
to control the flow of data from arid between the buf f er (s) 1 , 
A/C/M/M (4) and HED (5) in unison with the switch liriit . A 

17. Means according to claim 16, characterized in 
that the switch unit is a BSC or^an^MSC. " 

.18, Means according to ciaim i7| c h a r a c t e r i z e d in 
that when onlf one group has'beeri formed in the processing unit 
(3), the A/C/M/M (4) make their decision on tfte cdns^quence 
values and the single "crisp" -value. 

19. Means according to claim 17 or 18 , c h a r act e* - 

r i z e d in that the HED-unit (5) has access to all input data 

values, "firings-values and consequence values for evaluation. 

2Q. Means according to any one of the preceding claims/ 

c h a r ' a c t e r i z ^ e d in that A/C/M/M 1 (4) " and HED (5) 

include decision-making "fuzzy"-iogic. 

21. Means according to claim 20 f char act e r i z e d in 
that ~ A/C/M/M (4) produces its" output data through the medium of 

hardware or softwab "fuzzy" "OR" and "AND" decisions. 

22. Means according to claim 20 or 21, c h a r a c t - 

r i z e d in that the kED-uriit has a candidate list^ stored 
therein, or has access to " a :* candidate list oir produces a 
candidate list. 
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23, .Means .according to claim.. 22, c h a r a c t„e r i z _e d in 
5 . that a handqff decision is made in HED (5) through the medium of 
_ "fuzzy" "OR" and "AND" operators in hardware or software "IF" and 
"THEN" statements. ...... . . ^ . , . . 

5 , 24. Means according to any, one. of the preceding claims, 

C h a. r a c t e r i z e d in .that an^ exchange of^ data infor- 
mation takes place between .the switch unit and the HED-unit (5) ♦ 

25. A mobile station in a system comprising cordless telecom- 
munication, said mobile station including means for producing 
10 V , basic data , for. handoff : between base stations on the basis of at 
- : - v least two signal parameters in, the system, c h a r a c t e - 

r~i z e d by means for .receiving the actual values of at least 
. : v two parameters, and fu^zy-logic . means ...for executing fuzzy- 
. condition statements w.i.th s the values of the parameters and 
15 ; ./ ^-weighing .consequences „to, c pbtajLi>, at ^east . one crisp-value and 
/, ; . - generating basic data . on. : which, a handof f decision , can be made in 
, ; . dependence on the crisp-values. :t _ ... 

^ 26. A mobile station .in. _ a. system comprising cordless telecom- 
munication, said mobile station including means, for producing 
20 basic data for handoff between base stations on the basis of at 

: least two signal parameters v in the system, . ,c ^h. a r a c t e - 
; , ; ; ; r i z e d . by at, least one data buffer |2) ..for receiving the 
, ^rJ .values of at ..least two parameters; a s w fuzzy"-prqcessing unit (3) 
for executing fuzzy-condition statements with the values of the 
?5 > i -parameters, in which condition .statements operators are operative 
- in comparing the parameter., value membership to t input data set, 
, - - and depending on the result of the. comparison implicate an output 
c. data set membership functipn , given by the condition statement so 
, w . ... >as to obtain a consequence; a .unit (4) for weighting consequences 
:-3;P from the fuzzy-processing.. unit .to .obtain at least., one crisp- 
; . v value; and a handoff .. evaluating unit (5)^ for generating basic 
lV , . :,,.data^on which^a. handof f decision, can fc>e made in dependence on the 
-j- < :r , crisp-values . , ,-. r „ v / 0 . : - • . ... ^ 
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27* A base station in a system comprising- cordless telecom- 
munication, said base station including means for producing basic 
data for hahddff between 1 base stations on the basis of at least 
two signal parameters in the system, c h a r a r c t V r i 2 e d 
5 by means for receiving the actual values of at least two 
parameters',^ ^ kncT fU2^y-logic means for executing fuzzy-condition 
statements " with the values of the parameters^ hn& 'weighing 
' con^uiBnces "tb obtain at' leeist ,; <bhe criis^-value ' and ^ge^rating 
basic data on which a handof f decision can be made in dependence 
10 oh the crisp-values I . - * * ■ ■ 1 • . a .< S 

28. A base station in a system ' comprising cordless ^telecom- 
munication, 1 said base Station including ihearis for producing basic 
data for handoff tiiatween'Mse ^^Jcrns bri the' basis of "at least 
^ two sigriai paraiieteirs'in 'tHi' syii^A, ' c 1, h d r ^ c t e r ,vc i ; z e d ^> 

15" ' by "'at'* least'' "one data biif f er a (2)' li for receiving" the' 'vaiu'els 1 :. of at ^ 
least two^parameters; a "f uz^y"-prb1cessing unit (3) : for executing ^5 
vf j ^fuzzy-conditi6n statements'with tte valuies of the parameters, in v 
which condition statements bpefators aire operative y in Comparing 
the parameter value membership to input data set, and depending 

20 "on the result of the comparison 7 implicate ah output data set /> 
membership function given by the condition statement so,; as to 
obtain a "consequence; a unit ^(4) for weight Ihg consequences from 
the fuzzy-procegsihg" unit to obtain at least one' crisp-value; and 
v a handof f evaluating unit (5) for generating basic data 1 on which 

25 a handof f decision can be made' in dependence bri' the cirisp^values . 

29- A switch in" a telecommunifcktibn* system -comprising cordless 
~ communication via base stations, said switch including means for 
* ' producing the basis' of at least two 

? signal paraideter^ in *the sy6t4m/ r: c 'h a r a c t- e r i z e d by 
30 ' r means foi: receiving the actual values of -at least two parameters, 
arid fuzzy-logic means for executing fuzzy-condition statements 
( with tlie "value s : of the parameters and weighing consequences to 
hl '" obtain ' at least one crisp-value and generating- basic -data on 
which a handof f decision can be made in dependence- on the crisp- 
35 values. 
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• 30.. A switch in a telecommunication system comprising cordless 
communication. via f base stations, said switch including means for 
. producing, basic data for handof f on the basis of at least two 
signal parameters in the system, characterized by 
5 at least one data buffer (2) for receiving the values of at least 
two parameters; a M f uzzy"-processing unit (3) for executing 
fuzzy-condition statements with the values of the parameters, in 
which condition statements operators are operative in comparing 
the parameter value membership to input data set, and depending 

10 on the result of the comparison implicate an output data set 
membership function given by the condition statement so as to 
obtain a consequence; a unit (4) for weighting consequences from 
the fuzzy-processing unit to obtain at least one crisp-value; and 
a handoff evaluating unit (5) for generating basic data on which 

15 a handoff decision can be made in dependence on the crisp-values. 

31 o A telecommunication system comprising base stations for 
cordless communication, said system including means for producing 
basic data for handoff on the basis of at least two signal 
parameters in the system, characterized by means 
20 for receiving the actual values of at least two parameters, and 
fuzzy-logic means for executing fuzzy-condition statements with 
the values of the parameters and weighing consequences to obtain 
at least one crisp-value and generating basic data on which a 
handoff decision can be made in dependence on the crisp-values, 

25 32. A telecommunication system comprising base stations for 
cordless communication, said system including means for producing 
basic data for handoff on the basis of at least two signal 
parameters in the system, characterized by at least 
one data buffer (2) for receiving the values of at least two 

30 parameters; a M f uzzy"-processing unit (3) for executing fuzzy- 
condition statements with the values of the parameters, in which 
condition statements operators are operative in comparing the 
parameter value membership to input data set, and depending on 
the result of the comparison implicate an output data set 

35 membership function given by the condition statement so as to 
obtain a consequence; a unit (4) for weighting consequences from 
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the fuzzy-processing unit to obtain at least one crisp- value; and 
a handoff evaluating unit (5) for generatinig basic data on which 
*a handoff decision can be made in dependence oh the crisp-values. 
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